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A PANORAMA OF SPECIFICATION-LIKE PROPERTIES AND 
THEIR CONSEQUENCES 

DOMINIK KWIETNIAK, MARTHA LACKA, AND PIOTR OPROCHA 


Abstract. We offer an overview of the specification property, its relatives 
and their consequences. We examine relations between specification-like prop¬ 
erties and such notions as: mixing, entropy, the structure of the simplex of 
invariant measures, and various types of the shadowing property. We pay 
special attention to these connections in the context of symbolic dynamics. 


The specification property is the ability to find a single point following e-close 
an arbitrary collection of orbit segments, provided that the tracing point is allowed 
to spend a fixed (dependent on e) time between consecutive segments. 

Rufus Bowen introduced the specification property in his seminal paper of 1971 
on Axiom A diffeomorphisms |15| . In recent years this notion and its generalizations 
served as a basis for many developments in the theory of dynamical systems. 

This property is closely related to the study of hyperbolic systems initiated 
during the 1960’s. Around that time Stephen Smale noticed that certain maps 
arising from forced oscillations and geodesic flows on surfaces of negative curvature 
had similar geometric and analytic properties. This motivated his definition of what 
we know today as uniformly hyperbolic systems. At the same time, the Russian 
school (an incomplete list contains such names as Anosov, Sinai, Katok) worked 
intensively on Anosov systems, that is, diffeomorphisms of manifolds under which 
the whole manifold is hyperbolic. 

Many properties of uniformly hyperbolic systems are consequences of the Spec¬ 
ification Theorem |45l Thm. 18.3.9]. It states that a diffeomorphism restricted 
to a compact locally maximal hyperbolic set has the specification property. This 
result, together with the closely related Shadowing Theorem [451 Thm. 18.1.3] pro¬ 
vides tools of great utility in exploring the topological structure and statistical 
behavior of uniformly hyperbolic systems. There are other important classes of 
dynamical systems that also have the specification property. Mixing interval maps 
or, more generally, graph maps, mixing cocyclic shifts (in particular, mixing sofic 
shifts, and thus shifts of finite type) are among them. Needless to say that this 
list, although impressive, does not contain all interesting systems. This motivates 
the search for other properties, call them specification-like, which may be used to 
examine systems without specification in Bowen’s sense. 

In this survey we describe various notions designed to replace specification. It 
turns out that there are many systems lacking the specification property, but ex¬ 
hibiting a weaker version of it, which suffices to derive interesting results. This 
approach has been used to study systems with some forms of non-uniform hyper- 
bolicity, such as /3-shifts. 
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Figure 1. The connections between various generalizations of the 
specification property. There are no more implications between 
these notions besides those following by transitivity. 


The length of this paper does not allow detailed exposition of all aspects of the 
theory of specification-like properties. We would like to concentrate on the “big 
picture”, presenting a broad overview of possible generalizations of the specifica¬ 
tion property and discussing various examples illustrating dynamical systems with 
these properties. Figure presents a diagram summarizing the specification-like 
properties we discuss. We also describe examples illustrating the fact that none of 
the implications presented on Figure can be reversed. Some of them have never 
been published before. We would like to add to this panoramic overview a more 
detailed (but certainly not complete) account of two problems: intrinsic ergodicity 
and density of ergodic measures for systems with specification-like properties. Both 
are related to the structure of the simplex of invariant measures of the dynamical 
system. 

The first problem is, broadly speaking, a question about the relation between 
specification-like properties and entropy, both topological and measure-theoretic. 
One of the first results obtained using specification was that this property together 
with expansiveness implies the uniqueness of a measure of maximal entropy. Recall 
that the Variational Principle states that the topological entropy htop{T) of a com¬ 
pact dynamical system (V, T) equals the supremum over the set of all measure- 
theoretic entropies h^{T) where p, runs through all T-invariant Borel probability 
measures on X. An invariant measure which achieves this supremum is called the 
measure of maximal entropy for (A, T). A dynamical system (A, T) is intrinsically 
ergodic if it has a unique measure of maximal entropy. We discuss related results 
in connection with other specification-like properties. 

The second problem is an instance of one of the most basic questions in the theory 
of dynamical systems: Given a dynamical system, classify and study the properties 
of invariant measures. In case that (A, T) has a specification-like property one can 
usually prove that the ergodic invariant measures are abundant: they form a dense 
subset of the simplex of invariant measures endowed with the weak*-topology. 

Among the subjects omitted here are: the role of specification-like properties in 
the theory of large deviations, specification for flows (actions of reals), and other 
group actions (for example actions with d > 1). We are also sure that our 
catalog of specification-like properties is far from being complete. We have selected 
only those properties, which have clear connections with Bowen’s original notion 
of specification. There are many properties which are fitted only to apply to some 
very specific examples and their relation with the core of this theory remains un¬ 
clear. There is also a theory developed by Climenhaga and Thompson and their 
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co-authors which is close in spirit to those notions included here. It certainly de¬ 
serves attention, but regretfully we have had to leave the comparison of this theory 
with the specification-like properties presented here to another occasion. 

We did try to make this paper accessible to non-specialists, but in some places we 
had to assume that the reader has some experience with topological dynamics and 
ergodic theory (as presented, e.g. in HZl 113 EH). For every result which already 
exists in the literature the statement itself includes the reference to the original 
source. But some results we provide are restatements or compilations for which no 
single reference is appropriate. In these cases we only include the author’s name (if 
such an attribution is possible) in the statement and cite the relevant origins in the 
preceding paragraph. To make our presentation complete we also introduce a few 
original results. They mostly come from the second named author’s Master’s Thesis 
written at the Jagiellonian University in Krakow under supervision of the first 
named author. In particular, the results in Section (on connections between the 
almost product property and shadowing) namely Theorems 30 and 39 Corollaries 
1^ and [43 and most Examples have not been published before. 
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1. Basic definitions and notation 


1.1. Notation and some conventions. We write N = {1,2,3,...} and No = 
{0,1,2,...}. By |A| we mean the cardinality of a finite set A. Given any set 
A C No we write 

• d{A) for the upper asymptotic density of A, that is, 
d{A) = limsup 

n—>-oo 


A n { 0 ,..., n — 1 } 

n 


BD*(A) for the upper Banach density of A, that is, 

. \Ar\{k,k + l,...,k + n-l}\ 

BU (A) = limsup max ^ 


We denote the set of all sequences x = {xn}i^=o with Xn in some (not necessarily 
finite) set A for n = 0,1,... by A°°. Recall that a subset of a topological space 
is of first category if it can be written as countable union of closed nowhere dense 
sets. It is residual if it is a countable intersection of open and dense sets. A set is 
nontrivial if it contains at least two elements. 






4 


DOMINIK KWIETNIAK, MARTHA LACKA. AND PIOTR OPROCHA 


1.2. Dynamical systems. Throughout the paper a dynamical system means a pair 
{X, T) where X is a compact metric space and T: X ^ X is a. continuoutQ map. 
We say that (W, T) is invertible if T is a homeomorphism. We denote a metric on 
X by p. We will often identify a dynamical system {X, T) with a map T-. X ^ X 
alone. 

We say that a; G X is a periodic point for T if T^{x) = x for some fc G N and we 
call k a period for x. We denote the set of all periodic points of T by Per(T). 

1.3. Choquet theory. A nonempty convex compact and metrizable subset K of 
a locally convex topological vector space is a Choquet simplex if every point of K 
is the barycenter of a unique probability measure supported on the set of extreme 
points of K (see m)- A Poulsen simplex is a nontrivial Choquet simplex Kp 
such that its extreme points ext{Kp) are dense in Kp. By |57| any two nontrivial 
metrizable Choquet simplices with dense sets of extreme points are equivalent under 
an affine homeomorphism. Therefore one can speak about the Poulsen simplex Kp. 
It is also known that ext(Arp) is arcwise connected. 

1.4. Topological dynamics. We say that T is transitive if for every non-empty 
open sets U,V C X there is n > 0 such that U C T~'^{V) 7 ^ 0. A dynamical system 
{X,T) is (topologically) weakly mixing when the product system (X x X,T x T) is 
topologically transitive. A map T is (topologically) mixing if for every non-empty 
open sets U,V C X there is A^ G N such that for all n > A^ we have U nT“"(17) ^ 0. 
We say that a set K C X is T-invariant if T{K) C K. A subsystem of {X,T) is a 
pair (AT, T), where AT C A is a nonempty closed T-invariant set. Here and elsewhere, 
we make no distinction between T and its restriction Ajp- to a T-invariant set K and 
we often identify a subsystem (AT, T) with the set K alone. We say that nonempty 
closed and T-invariant set AT C A is a minimal set for (A, T) if {K, T) does not 
contain any proper nonempty subsystem. Given a; G A we define the orbit of 
a: G A as the set OrbT(a;) = {x,T{x),T‘^{x),.. .} and the orbit closure of an a; as 
Orb(a;,T). A point x G A is minimal if its orbit closure is a minimal set. 

1.5. Invariant measures. Let A4(A) be the set of all Borel probability measures 
on A equipped with the weak*-topology. It is well known that this is a compact 
metrizable space (see m § 6 . 1 ]). A metric inducing the weak*-topology on A4(A) 
is given by 

i 5 (/ 4 , v) = infje > 0: p{A) < v{A^) e, for every Borel set A C A}, 

where p,v G Ai{X) and = {x G A: p{x,A) < e} denotes the e-neighborhood 
of A (see |H1])- The support of a measure p G M{X), denoted by supp^, is the 
smallest closed set C C X such that p{C) = 1. We say that p G At (A) has full 
support if supp p = X. 

Let A4t(A) denote the set of all T-invariant measures in A1(A). By the Krylov- 
Bogolyubov theorem any dynamical system admits at least one invariant Borel 
probability measure. We write Aip{X) for the subset of all ergodic measures. We 
say that T is uniquely ergodic if there is exactly one T-invariant measure. 

Recall that A1t(A) is a Choquet simplex (see |911 §6.2]). In particular, A1t(A) 
is the closure of the convex hull of Aip{X), thus Aip{X) is a nonempty G^-subset 
of A4t(A). Note that A4t(A) is a compact metric space, hence a subset of A1t(A) 
is residual if, and only if, it is a dense Gs- 


^Sometimes we will consider maps that are only piecewise continuous, but in each such case 
we will indicate this explicitly. 
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Recall that /j, S M.t{X) is strongly mixing if for any Borel sets A,BcXwe 
have fi{A n T~^B) —>• yL{A)fi{B) as n —>■ oo. We denote by the set of all 

strongly mixing measures. 

Let Aii^{B) denote the set of all fi G XiTiX) such that the Borel set R C X is 
a subset of supp/r. In particular, Ail^{X) denote the set of all measures with full 
support. 

We denote by Xi‘^{X) the set of all invariant measures supported on the orbit 
of some periodic point. 

1.6. Generic points. Let 5{x) denote the point mass measure (Dirac measure) 

concentrated on x. For any x G X and G N let m(a;,iV) = ^ ^(^"( 2 ^))- 

A measure n G AIt(AI) is generated by a; G A if ^ is a limit of some subsequence of 
{m(a;, The set of all invariant measures generated by a; G A is denoted by 

Cj{x). We say that a; is a generic point for /i G AIt(A) if p is the unique measure 
generated by x. It is quasiregular for T if there exists p G AIt(AI) such that x is 
generic for p. 

1.7. Measure center. An open set 17 C A is universally null in a dynamical 

system (A, T) if p{U) = 0 for every p G The measure center of (A, T) 

is the complement of the union of all universally null sets, or equivalently, it is the 
smallest closed subset C of A such that p{C) = 1 for every p G AIt(A). Another 
characterization of the measure center uses ideas of Birkhoff and Hilmy. Birkhoff 
introduced the probability of sojourn, defined for x G X and U G X as 

p{x, U) = limsup |{0 < n < A : T"(a;) G U}\. 

AT-s-oo A 

Hilmy |38| defined the minimal center of attraction of a point a; G A as 

I{x) = {y G X : p{x, U) > 0 for any neighborhood U of y} . 

It can be proved (see [SI]) that the measure center is the smallest closed set con¬ 
taining the minimal center of attraction of every point x G X. If the minimal points 
are dense in A then the measure center is the whole space, but without density of 
minimal points no specification-like property we consider can guarantee that. 

1.8. Entropy. Measure-theoretic and topological entropies are among the most 
important invariants in topological dynamics and ergodic theory. Recall that given 
a dynamical system (A, T) and an open cover 77 of A we define 

77" = {77onT-^(77i)n ...nT-("-i)(t/„_i) : Uj G 77 for j = 0,1,..., u - 1}. 

The topological entropy of (A, T) with respect to 77 is given by 

7itop(r,77)= lim ^logAf(77"), 

n—^oo Ti 

where NiU"^) denotes the smallest possible cardinality of an open cover of A formed 
by elements of 77". We will denote by /itop(F) the topological entropy of a map T 
defined by 

htop{T) = sup{7itop('T,77) : 77 is an open cover of A}. 

For the proof of the existence of the limit above and basic properties of topological 
entropy see EH chapter VII]. 

For the definition of the measure-theoretic entropy h^{T) of a T-invariant mea¬ 
sure p we refer for instance to ED chapter IV]. 
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1.9. Non-wandering set. Given a dynamical system {X,T) let ^iT) be the non¬ 
wandering set of T, that is, x G X belongs to n(T) if for every neighborhood U of 
X there exists n > 0 with T'^{U) C\U ^ It is well known that n(T) is a closed 
invariant subset of X. 

1.10. Chain recurrence. A 5-chain (of length m) between x and y is any sequence 
{XnV^^Q such that x = Xq^ y = Xm, and p(T{xn), a^n+i) < 5 for 0 < n < to. A point 
X is chain recurrent for T if for every 5 > 0 there is a 5-chain from cc to a;. The 
set of all chain recurrent points is denoted CR(T). Using compactness, we easily 
obtain that CR(T) is a closed set and for every y G CR(T) there is x S CR(T) such 
that T(x) = y, that is T(CR(r)) = CR(T). 

A dynamical system {X,T) is chain recurrent if A = CR(T). If for every x,y G 
X and every 5 > 0 there exists a 5-chain from x to y then (A, T) is chain transitive. 

1.11. Orbit segments and Bowen balls. Let a,b G No, a < b. The orbit segment 
oi X G X over [a, b] is the sequence 

T[“’'’ 1 (x) = (r“(x),T“+i{x),...,r'’(x)). 

We also write T[“’^)(x) = x). A specification is a family of orbit segments 

such that n G N and bj < Oj+i for all 1 < j < n. The number of orbit segments in 
a specification is its rank. 

The Bowen distance between x,y G X along a finite set A C No is 
Pli.x,y) = max{p(r^(x),r^(y)) : j G A}. 

By the Bowen ball (of radius e, centered at x G X) along A we mean the set 
B^{x,e) = {yGX: p\{x,y) < e}. 

If A = {0,1,..., n — 1} then we simply write Bn{x, e) := Ba{x, e) and p^(x, y) = 
pl{x,y). 

1.12. Natural extension. The inverse limit space of a surjective dynamical sys¬ 
tem is the space 

At = {(xi, X 2 , X 3 , ...) G X°° : r(xi_|_i) = Xi for all i G N}. 

We equip At with the subspace topology induced by the product topology on A°°. 
The map T is called a bonding map. The map ctt : At -G At given by 

aT{xo,Xi,X2, ■ ■ ■) = iT{xo),T{xi),T{x2), ■ ■ ■) = ('^(xo), xo, Xi,...). 

is called the shift homeomorphism and the invertible dynamical system (At, ct) 
is a natural extension of (A, T). Note that if (A, T) is invertible then (A, T) and 
(XtjCTt) are conjugate. If T is not invertible, then (A, T) is only a factor of 
(At, ctt). 

Dynamical systems (A,T) and (At,(Tt) share many dynamical properties. For 
example, it is not hard to check that one of them is transitive, mixing or has 
a specification(-like) property if and only if the other has the respective property. 
It was proved in m that the same equivalence holds for the shadowing property. 
Furthermore, the invariant measures of (A, T) and (At,(Tt) can be identified by 
a natural entropy preserving bijection. Hence, /itop(T) = htop(o’T) (see [33] for 
a more general statement). 
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1.13. Expansiveness. An (invertible) dynamical system {X,T) is positively ex¬ 
pansive (expansive) if there is a constant c > 0 such that x,y € X satisfy 
d{T'^{x),T'^{y)) < c for all n S Nq (all n G Z), then x = y. 

Two-sided shift spaces and Axiom A diffeomorphisms are expansive (see jlZj). 
One-sided shift spaces are positively expansive. If {X, T) is invertible and positively 
expansive, then A is a finite set (see iza). 

If a dynamical system is expansive or positively expansive, then its natural ex¬ 
tension is expansive, but the converse is not true (see [3], Theorem 2.2.32(3)). 

2. Specification property 

The periodic specification property was introduced by Bowen m as a conse¬ 
quence of topological mixing of an axiom A diffeomorphism. Roughly speaking, 
the specification property allows to approximate segments of orbits by a single 
orbit, provided that these segments are sparse enough in time. Recall that a dif¬ 
feomorphism T: M —>■ M of a smooth compact manifold satisfies Smale ’s Axiom 
A if the periodic points of T are dense in the non-wandering set r2(T) and the tan¬ 
gent bundle of M restricted to fl(T), denoted Til{M), has a continuous splitting 
Til{M) = Eg® Eu into subspaces invariant under the derivative DT such that the 
restrictions DT\Eg and DT~^\Eu are contractions. Smale |83[ Theorem 6.2] proved 
that the non-wandering set of an Axiom A diffeomorphism T is the disjoint union 
of finitely many basic sets which are closed, invariant, and the restriction of T to 
each of them is topologically transitive. Furthermore, Bowen proved that if A is a 
basic set for T, then A can be decomposed into disjoint closed sets Ai,..., A^ such 
that T{Ai) = A(i+i) mod m and T^jAi has the periodic specification property and 
that is how this property entered into mathematics. Some authors call Ai,..., A^ 
elementary sets. 

Definition 1. Let N — )■ N be any function. A family of orbit segments ( = 
is a v-spaced specification if ai — &i_i > iy{bi — at 1) for 2 < 
i < n. Given a constant A S N by an N-spaced specification we mean a z/-spaced 
specification where v is the constant function v{n) = N for all n G N. 

Definition 2. We say that a specification ^ (xj)}"^]^ is £-traced by 

y G X A 

p{T^{y),T^{xi)) <e for at < k < bi and 1 < i < n. 

Definition 3. We say that (A, T) has the specification property if for any e > 0 
there is a constant N = N{e) G N such that any A-spaced specification f = 
{rK-.fcd 

(xj)}j^i is e-traced by some y G X. If additionally, y can be chosen in such 
a way that T^"““o+^(y) = y then (A, T) has the periodic specification property. 

Some authors consider a weaker notion, which we propose to name the (periodic) 
specification property of order k. A dynamical system has (periodic) specification 
of order A: € N if for every £ > 0 there is an N such that every specification of 
rank k is £-traced by some (periodic) point. This weaker version of the (periodic) 
specification property may replace the stronger one in many proofs, but we do not 
know of any examples showing that these notions differ. We expect that even if 
they do, the examples demonstrating this would not be “natural”, that is, these 
potential examples would be systems defined for the sole purpose of proving that a 
specification property of finite order does not imply the specification property. Note 
that for shift spaces the periodic specification property, the specification property, 
and the specification property of order k, where k > 2 are equivalent (see Lemma 
l^and Section]^. 

It is not hard to see that every map with the periodic specification property is 
onto, but this is not the case if the map has only specification. 
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Example 4. Let X = {0,1} and T: X^x^Q^X. Then {X,T) has the 
specification property, but T is not onto. 

Every map on a one point space has the periodic specification property. There¬ 
fore we henceforth concentrate on dynamical systems {X, T) given by an onto map 
on a nontrivial space. Note that some authors (see for example [51]) use a slightly 
different definition of the specification property which implies surjectivity and for 
onto maps is equivalent to Definition For the sake of completeness we recall that 
a dynamical system {X, T) has the specification property as defined in if for any 
e > 0 there is an integer such that for any k > 1 and k points xi,... ,Xk S X 
and for any sequence of integers 0 < oi < 6i < 02 < ^2 < ■ • ■ < Ofc < with 
tti — bi-i > Mg for 2 < i < k, there is a,n x G X with p(T“’+^(a;),T-^(a;i)) < e for 
0 < j < bi — tti and 0 < i < k. Note that periodic specification is called strong 
specification in [95]. 

Observe that a dynamical system (X, T) is topologically transitive if and only if 
for every xq, ... ,Xk G X and ng,...,rife G Ng there exist mi,...,m^, £ N such that 

k 

Pi ^ 0. 

j=o 

Clearly, each rrij depends on all points Xi, all Ui and e. Therefore the specification 
property can be considered as a uniform version of transitivity, which allows us to 
pick all TTij equal to a constant depending only on e. 

The following theorem summarizes easy consequences of the (periodic) specifi¬ 
cation property. 

Theorem 5 (cf. |27| . Propositions 21.3-4). (1) If {X,T) has the (periodic) spec¬ 

ification property then {X,T^) has the (periodic) specification property for 
every k>l. 

(2) If {X,T), {Y, S) have the (periodic) specification property then the product 
system (X x Y,T x S) also has the (periodic) specification property. 

(3) Every factor of a system with the (periodic) specification property has the 
(periodic) specification property. 

(4) Every onto map with the specification property is topologically mixing. 

The following fact is a simple consequence of the definition of expansiveness, but 
due to its importance we single it out as a separate lemma. It is proved implicitly 
by many authors, and an explicit statement and proof can be found as a part of 
Lemma 9 in Elj. 

Lemma 6 (cf. |51| . Lemma 9). If {X,T) has the specification property and its 
natural extension is expansive, then {X, T) has the periodic specification property. 

Bowen im Proposition 4.3] proved that any system with the periodic specifica¬ 
tion propertj0on a nontrivial space has positive topological entropy with respect to 
any open cover of X by two nondense open sets. In ergodic theory there is a class of 
iiT-systems EH Definition 4.13], which contains measure preserving transformations 
whose measure-theoretic entropy is in some sense completely positive, that is, the 
Kolmogorov-Sinai entropy of every nontrivial partition is positive, equivalently, the 
measure-theoretic entropy of every nontrivial measure-preserving factor is positive. 

It is natural to seek for an analog of this notion in topological dynamics. It turns 
out that the conditions characterizing /f-systems in ergodic theory are no longer 
equivalent when translated to the topological setting. This problem was studied 

^Strictly speaking, Bowen assumed that the system is C-dense (a notion which we do not use 
in this paper), but his proof applies to systems with the specification property which follows from 
the C-density assumption. 
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by Blanchard [S] who defined completely positive entropy and uniform positive en¬ 
tropy. A dynamical system (A, T) has completely positive entropy if all nontrivial 
topological factors of this system have positive topological entropy, and {X, T) has 
uniform positive entropy if T has positive topological entropy with respect to every 
open cover of X by two sets none of which is dense in X. Blanchard proved that 
uniform positive entropy implies completely positive entropy (this was also proved 
earlier by Bowen, see Proposition 4.2 in dl), but the converse implication is not 
true. Moreover, completely positive entropy does not imply any mixing property. 
Huang and Ye |43| introduced the notion of a topological K-system. Following them 
we say that (A, T) is a topological K-system if every finite cover of A by nondense 
and open sets has positive topological entropy. 

The topological A-systems are also known as systems with uniform positive 
entropy of all orders. In this nomenclature Blanchard’s uniform positive entropy 
is the uniform positive entropy of order 2. Every minimal topological A-system is 
mixing |32]- Huang and Ye [4?1 Theorem 7.4] observed that topological A-systems 
have a kind of a very weak specification property. 

Here we only mention an easy part of this connection (cf. |43| . Theorem 7.4). 
It is easy to see that if a surjective system (A, T) has the specification property, 
then for any nonempty open sets Ui,... ,Uk C A there is an N such that for any 
n S N and p-. {0,..., n} —>■ {1,..., fc} there is a point 2 ; satisfying T^^{z) G H^(i) 
for i = 0,... ,n. This immediately gives the following (cf. Proposition 21.6 in [?7] 
and Proposition 4.3 in m)- 

Theorem 7 (folklore). If a surjective system (A, T) has the specification property, 
then it is a topological K-system. 

The next result is a consequence for d = 1 of Theorem B in |28] (Eizenberg, Kifer 
and Weiss stated it for 1/ actions). Theorem B in |2S| asserts that if (A,T) is an 
invertible dynamical system with the specification property and /r is a T-invariant 
probability measure such that the function AIt(A) ^ v ^ hy{T) S M is upper 
semicontinuous at p,, then p is the limit in the weak* topology of a sequence of 
ergodic measures /Lt„ such that the entropy of p is the limit of the entropies of the 
Pn. This is an important point in obtaining large deviations estimates, which was 
first emphasized in [33] (see also |21[ [35] b Analysis of the proof of Theorem B in 
[35] yields the following. 

Theorem 8 (cf. |28| . Theorem B). Let (A, T) he an invertible dynamical system 
with the specification property. Then the ergodic measures are entropy dense, that 
is, for every measure p G AIt(A), every neighborhood U of p in AIt(A) and every 
e > 0 there is an ergodic measure v gU with hi,{T) G {h^{T) — e, h^{T)\. 

Let Per„(T) denote the set of fixed points of T", where n G N. Observe that if 
(A, T) is expansive, then for every n the set Per„(T) is finite, and is nonempty for 
all n large enough provided that (A, T) has the periodic specification property. 

Bowen [15] proved that if T is expansive and has periodic specification, then the 
topological entropy of T equals the exponential growth rate of the number of fixed 
points of T”. 

Theorem 9 (cf. |15| . Theorem 4.5). If (A, T) is an invertible expansive dynamical 
system with the periodic specification property then 

htop{T)= lim -log|Per„(T)|. 

Every expansive dynamical system has a measure of maximal entropy, since 
expansiveness implies that the function Mt{X) B p ^ [Oj^o) is upper 

semicontinuous and every such function on a compact metric space is bounded 
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from the above and attains its supremum. It turns out that for a system with the 
periodic specification property the entropy maximizing measure is unique and can 
be described more precisely. 

For each n € N such that Per„(T) is nonempty denote by the probability 
measure uniformly distributed on Per„(r), that is, 


( 1 ) 


l^n — 


1 

|Per„(T)| 


S{x). 

(T) 


Clearly, each is an invariant measure. By the above observation, if {X,T) is 
expansive and has the periodic specification property, then we can consider an 
infinite sequence formed by /r„’s. The proof of following result may be found in 
m- It closely follows Bowen’s proofs in m and Ini- 


Theorem 10 1|27|. Theorem 22.7). If (X, T) is an invertible expansive dynamical 
system with the periodic specification property, then the sequence yin defined by 0 
converges to a fully supported ergodic measure yiB € which is the unique 

measure of maximal entropy of T. In particular, (X, T) is intrinsically ergodic. 


In Theorems [8 10 one can replace invertible by surjective and expansiveness by 
positive expansiveness or expansiveness of the natural extension. 

It is known that the set of fully supported measure is either empty or residual 
in AiT{X), e.g. see |271 Proposition 21.11]. It is easy to see that if minimal points 
are dense in X then the set of fully supported measures is nonempty, hence fully 
supported measures are dense in A4t{X). It follows that the specification property 
has a strong influence not only on the topological entropy but also on the space of 
invariant measures. Sigmund studied relations between the specification property 
and the structure of 7 Wt(X) in |80l I81| . Parthasarathy [55] proved similar results 
for a dynamical system (Y, T) where Y = X°° is a product of countably many 
copies of a complete separable metric space X and T is the shift transformation. 
Sigmund’s results may be summarized as follows: 


Theorem 11 (Sigmund). If {X,T) has the periodic specification property, then: 

(1) The set A4i^{X) is dense, hence Mf^(X) is arcwise connected and residual 
in M.t:{X), hence Xi^{X) is the Poulsen simplex. 

(2) The set Ai^{X) n AT\.{X) is residual in ^^{X). 

(3) The set j\4lf'^^(X) is of first category in XItIX). 

(4) The set of all non-atomic measures is residual in Xi'j^^X). 

(5) For every non-empty continuum V C 7Wt(X) the set {x S X : Cjt{x) = V} 
is dense in X. In particular, every invariant measure has a generic point. 

(6) The set {x € X : u}t(x) = A1t(-^)} is residual in X. 

(7) The set of quasiregular points is of first category. 

(8) For every I G N the set IJ^z -P(p) is dense in fiAx^X), where P{p) denotes 
the set of all invariant probability Borel measures supported on periodic 
points of period p. 

(9) The set of strongly mixing measures is of first category in Mt{X). 

There are various extensions of Sigmund’s results. Hofbauer jsniiin] and Hof¬ 
bauer and Raith im proposed weaker forms of the specification property to prove 
a variant of Sigmund’s Theorem for some transitive and not necessarily continuous 
transformations T: [0,1] —> [0,1]. Further generalizations were given by Abdenur, 
Bonatti, Crovisier |T], Coudene and Schapira [22], Sun and Tian |S5] to name a few. 

Entropy-density of ergodic measures implies that the ergodic measures are dense 
in the simplex of invariant measures, but there are systems with dense but not 
entropy-dense set of ergodic measures (see |84l Proposition 8.6.]). 
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The paper |!M| introduces two new properties of a set K C Per(T): closeahility 
with respect to K and linkahility of K. It is proved there that Sigmund’s Theorem 
holds for a system which is closeable with respect to a linkable set K C Per(T). The 
periodic specification property implies that the dynamical system is closeable with 
respect to K = Per(T), which is also linkable. These methods lead to an extension 
of Sigmund’s theorem which covers also: 

• systems with the periodic weak specification property, 

• -generic diffeomorphisms on a manifold, 

• irreducible Markov chains over a countable alphabet, 

• all /3-shifts, 

• many other coded systems. 

Furthermore, there is a continuous-time counterpart of this theory. For the details 
we refer the reader to |34| . 

There are many examples of systems with the specification property besides 
iterates of an Axiom A diffeomorphism restricted to an elementary set. Weiss 
noted that a mixing sofic shift (hence a mixing shift of finite type) has the periodic 
specification property. Kwapisz (49] extended it to cocyclic shifts. 

Blokh characterized the periodic specification property for continuous interval 
maps nnni proving the following (an alternative proof was given by ini): 

Theorem 12 m, Theorem 6). A dynamical system ([0,1],T) has the periodic 
specification property if and only if it is topologically mixing. 

Later, Blokh generalized this result to topological graphs |121 [T5] (see also a pre¬ 
sentation of Blokh’s work in 0 ). An independent proof, extending some ideas for 
interval case in m was developed in m- Recall that a topological graph is a 
continuum G such that there exists a one-dimensional simplicial complex JC with 
geometric carrier |/C| homeomorphic to G (see (^ p. 10]). Examples include the 
compact interval, circle, all finite trees etc. 

Theorem 13 (cf. |13| . Theorem 1). Let G be a topological graph. A dynamical 
system (G, T) has the specification property if and only if it is topologically mixing. 

It would be interesting to know whether a similar result holds for dendrites. 

We conclude this section by mentioning some important applications of the spec¬ 
ification property we have no place to describe in more details. The specification 
property was used by Takens and Verbitskiy |86| to obtain a variational description 
of the dimension of multifractal decompositions. This result motivated Pfister and 
Sullivan m to introduce the (/-almost product property renamed later the almost 
specification property by Thompson m- Another application is due to Fan, Liao 
and Peyriere m, who proved that for any system with the specification property 
the Bowen’s topological entropy of the set of generic points of any invariant mea¬ 
sure p, is equal to the measure-theoretic entropy of p. Further generalizations can 
be found in |STJ IHH |Sn| ■ 


3. Weak specification 

Among examples of dynamical systems with the periodic specification property 
are hyperbolic automorphisms of the torus. Lind proved that non-hyperbolic toral 
automorphisms do not have the periodic specification property (see Theorem 18 \. 
Nevertheless, Marcus showed that the periodic point measures are dense in the space 
of invariant measures for ergodic automorphisms of the torus (automorphisms which 
are ergodic with respect to the Haar measure on the torus). To apply Sigmund’s 
ideas Marcus has extracted in |58[ Lemma 2.1], the following property and showed 
that it holds for every ergodic toral automorphism. 
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Definition 14. A dynamical system [X, T) has the weak specification property if 
for every e > 0 there is a nondecreasing function : N —>■ N with (n )/n —>■ 0 
as n —> oo such that any M^-spaced specification is e-traced by some point in X. 
We say that is an e-gap function for {X,T). 

Marcus did not give this property any name in |58| . It was coined almost weak 
specification by Dateyama |25| (this name is also used by Pavlov |67| or Quas and 
Soo |73]). Dateyama chose this name probably due to the fact that at that time the 
term weak specification was used as a name for the property we call specification [ 5 . 
At present the almost specification property (see below) has gained some attention, 
and as we explain later it is independent of the property given by Definition |14[ 
Therefore we think that weak specification is a more accurate name. 

An easy modification of the above definition leads to the notion of the periodic 
weak specification property in which we additionally require that the tracing point is 
periodic. As for the classical specification property, both weak specification notions 
are equivalent provided the natural extension is expansive. The proof is analogous 
to that of Lemma |6] 

Lemma 15 (folklore). If (X, T) has the weak specification property and its natural 
expansion is expansive, then (X, T) has the periodic weak specification property. 

Note that the length of a gap a tracing point is allowed to spend between two 
orbit segments of a specification depends on the length of the later segment, that 
is, in the definition of an (/-spaced specification we have the condition 

(2) Qi — bi_i > v(bi — for 2 < i < n. 

One may consider a “dual” notion of an (/-spaced specification in which the length 
of a gap between two consecutive orbit segments in a specification is a function of 
the length of the earlier segment, that is, we may replace the condition 0 by 

(3) Gi — bi-i > vibi-i — Gi-i -I- 1) for 2 < i < n. 

It seems that there is no agreement which of those conditions should be used and 
both are present in the literature (the variant using ([^ is used in |25l EH EQl [ig 
while © is required by EZ]). These two “dual” definitions of the weak specification 
property are non-equivalent, as shown by the example below. Nevertheless, the 
proofs assuming one of the variants seem to be easily adapted to the case when the 
other variant is used. 

Example 16. Let us call, tentatively, the weak specification property as defined in 
Definitionj^the forward weak specification property and its dual version (the one in 
which the condition (§ replaces @) the backward weak specification property. We 
will construct two shift spaces (see Section]^ for definitions we use here). Consider 
two sets of words over {0,1} given by 

X = { 10 ^ 1 “ : a,b gN, b < log 2 (a)} and Q = : a, & G N, 6 < log 2 (a)} . 

Let X = Xjr and Y = Xg be shift spaces defined by taking X and Q as the 
sets of forbidden words. Note that for any words u,w admissible in X we have 
y 00 °S 2 g B{X), and similarly if u,w G B{Y), then I “Hu; is also ad¬ 

missible in Y. Using this observation it is easy to check that (X, cr) satisfies the 
forward weak specification property and (T, a) satisfies the backward weak speci¬ 
fication property. Note that both shift spaces X and Y contain points xi = 
and X 2 — 01°°. Thus, the words 1^ and 01^ are admissible in both X and Y for 
all £ G N. Furthermore, the necessary condition for the word licOl^ to be admissi¬ 
ble in X is that w ends with 0® where s = [log 2 I\ ■ Assume that X has also the 
backward specification property. Let k = Mi/ 2 ( 1 ) where M 1/2 denotes the 1/2- 
(“backward”)-gap function for X. This implies that for every £ G N there exists a 
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word w of length k such that IwOl^ is admissible in X. But this contradicts the 
definition of X if log 2 (^) > fc + 1. Therefore X cannot have the backward weak 
specification property. A similar argument shows that Y does not have the forward 
weak specification property. 

It is easy to see that weak specification is inherited by factors, finite products 
and higher iterates. Furthermore it implies topological mixing. 

Theorem 17 (folklore). (1) If {H^T) the weak specification property then 
{X,T^) has the weak specification property for every k>\. 

(2) If (A, T), (Y, S) have the weak specification property then {X x Y,T x S) 
has the weak specification property. 

(3) Every factor of a system with the weak specification property has the weak 
specification property. 

(4) Every onto map T: X ^ X with the weak specification property is topolog¬ 
ically mixing. 

Proof. We prove only the last statement as the first three are obvious. Take x,y G X 
and £ > 0. It is enough to prove that for every n > Mg{l) + 1 there exists z G X 
such that p{x,z) < s and p{T^{z),y) < e. Fix any n > Mg{l). Let ai = bi = 0, 
02 = b 2 = n and take any y' G T~"({y}). Then is an 

Me(l)-spaced specification and hence the result follows. □ 

3.1. Specification for automorphisms of compact groups. Sigmund |81l p. 
287, Remark (E)] asked which ergodic automorphisms of compact groups have the 
specification property. Lind |53| gave the answer for ergodic toral automorphisms. 
The result of Marcus completed the characterization of specification-like properties 
for that case. We will briefly describe these results below. 

Lind |54| calls a toral automorphisms quasi-hyperbolic if the associated linear 
map has no roots of unity as eigenvalues. An automorphisms of the torus is quasi- 
hyperbolic if and only if it is ergodic with respect to Haar measure (36]. Quasi- 
hyperbolic toral automorphisms can be classified using the spectral properties of 
the associated linear maps. Following Lind [53] we distinguish: 

• Hyperbolic automorphisms, that is, those without eigenvalues on the unit 
circle. 

• Central spin automorphisms, that is, those with some eigenvalues on the 
unit circle, but without off-diagonal I’s in the Jordan blocks associated with 
unitary eigenvalues. 

• Central skew automorphisms, that is, those with off-diagonal I’s in the 
Jordan blocks associated with some unitary eigenvalues. 

We can summarize results of |51I5H] as follows. 

Theorem 18 (Lind, Marcus). Let T be a quasi-hyperbolic toral automorphisms. 
Then: 

(1) T has the periodic specification property if and only if T is hyperbolic; 

(2) T has the specification property, but does not have the periodic specification 
property if and only if T is central spin; 

(3) T has the weak specification property, but does not have the specification 
property if and only if T is central skew. 

Actually Marcus (see main theorem in (53]) obtained a slightly stronger, peri¬ 
odic version of weak specification which allowed him to prove that for any quasi- 
hyperbolic toral automorphism T the invariant measures supported on periodic 
points are dense in AJt(A). 

The above theorem shows that (periodic) specification and weak specification 
are different properties. 
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Remark 19. Clearly, specification implies weak specification. We have explained 
above why the converse is not true. 

Similar results hold for ergodic automorphisms of other compact metric groups. 
Here we mention only a result of Dateyama (see [24]) and refer the reader to ref¬ 
erences therein for more details and a more general statement for some nonabelian 
groups. 

Theorem 20 1|24|. Corollary on p.345). Let X be a eompact metric abelian group 
and T be an automorphism of X. Then (X,T) is ergodic with respect to Haar 
measure if and only if {X, T) satisfies weak specification. 

A dynamical system {X, T) is called universal if for every invertible, non-atomic, 
ergodic, and measure-preserving system {Y, S, p) with the measure-theoretic en¬ 
tropy strictly less than the topological entropy of T there exists a Borel embedding 
of (T, S') into {X,T). It is fully universal if one can, in addition, choose this em¬ 
bedding in such a way that supp(/r*) = X, where p* denotes the push-forward of p. 
The Krieger theorem says that the full shift over a finite alphabet is universal. Lind 
and Thouvenot |55| proved that hyperbolic toral automorphisms are fully universal. 
This was recently extended by Quas and Soo, who proved the following theorem 
(we refer to m for terms not defined here). 

Theorem 21 ( |73| . Theorem 7). A self homeomorphism of a compact metric space 
is fully universal whenever it satisfies 

(1) weak specification, 

(2) asymptotic entropy expansiveness, 

(3) the small boundary property. 

Benjy Weiss (personal communication) has proved that the second assumption 
above (asymptotic entropy expansiveness) is not necessary. He also has a version 
of this result for 1/ actions. Universality of Z'^-actions was also a subject of m- 

4. Almost specification 


Another specification-like notion is the almost specification property. Pfister and 
Sullivan introduced it as the g-almost product property in |70| . Thompson m 
used a slightly modified definition and renamed it the almost specification property. 
/3-shifts are model examples of dynamical systems with the almost specification 
property (see pHl I70|L Here we follow Thompson’s approach, hence the almost 
specification property presented below is a priori weaker (less restrictive) than the 
notion introduced by Pfister and Sullivan. 


Definition 22. We say that g: No x (0, eo) —>■ N, where £o > 0 is a mistake function 
if for all e < £o and all u G No we have g{n, e) < g{n -I- 1, £) and 


lim 


g{n,e) 


n—^OQ Tl 

Given a mistake function g we define a function kg : (0, cxd ) —)■ N by declaring kg{£) 
to be the smallest n G N such that g{m, e) < me for all m> n. 


Definition 23. Given a mistake function g, 0 < e < Eq and n > kg{£) we define 
the set 

I{g-,n,£) ;= {A C {0,1,... ,u- 1} : #A > n- g(n,e)}. 

We say that a point y G X (g; e, ri)-traces an orbit segment T[“’^l(a;) if for some 
A G I{g]n,£) we have p\{T°-{x),T°‘{y)) < e. By Bn{g]x,£) we denote the set of 
all points which (g;e,n)-trace an orbit segment Note that Bn{g;x,£) is 

always closed and nonempty. 
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Definition 24. A dynamical system (X, T) has the almost specification property if 
there exists a mistake function g such that for any to > 1 , any ei,, Em > 0, and 
any specification with 6 ^—Oj + l > fcg(£j) for every j = l,...,TOwe 

can find a point z £ X which {g\ bj — aj + 1, £j)-traces the orbit segment {xj) 

for every j = 1 ,..., to. 


In other words, the appropriate part of the orbit of z £j-traces with at most 
g{bj — aj + 1, Ej) mistakes the orbit of Xj over bj\. 


Remark 25. Pfister and Sullivan dl Proposition 2.1] proved that the specification 
property implies the g-almost product property with any mistake function g. The 
proof can be easily adapted to show that the specification property implies the 
almost specification property. The converse is not true because for every /3 > 1 the 
/?-shift Xp has the almost specification property with a mistake function g{n) = 1 
for all n S N (see |7T])) while the set of /3 > 1 such that Xp has the specification 
property has Lebesgue measure zero imiiHi- We recall that /3-shifts are symbolic 
encodings of the /3-transformations x i—>■ /3a; mod 1 on [0,1]. Given /3 > 1 find a 
sequence {bj}ffi with 0 < bj < f3 such that 


i = E 


3=1 


/3A 


where the jth. “digit” of the above /3-expansion of 1 is given by 

bj = [/3 • where Tp{x) = /3a; — [/3a;J = fix mod 1 for x G [0, 1 ]. 

If {bj}ffi is not finite, that is, it does not end with a sequence of zeros only, then 
the /3-shift is the set of all infinite sequences x over the alphabet { 0 , 1 ,..., [/3J} 
such that cr^(x) < {bj}'jfi lexicographically for each k > 0. If 

{bj}j—i = * 1 , .. •, 0 , 0 ,..., 

then X € Xp if and only if 

(7 (x) ^ A, ■ • ■ , 1 , {im ■ • ■ ; 1 , (^m 1 ), ^ 1 , ■ ■ ■ 

lexicographically for each k > 0 (see This notion was introduced by Renyi in 

[7^ . For more details see [7J [53 US] . 


As noted above, the almost specification property of (A, T) does not imply sur¬ 
jectivity of T. Furthermore, (A, T) has the almost specification property if and only 
if it has the same property when restricted to the measure center (see [Ml Theorem 
6.7.] or [461 Theorem 5.1.] for a proof). As a consequence, almost specification 
property alone does not imply any recurrence property like transitivity or mixing 
(see jUj). But the restriction of a system with the almost specification property 
to the measure center must be weakly mixing (see |4^). We do not know whether 
one can conclude that almost specification implies mixing on the measure center. 

Thompson m used the almost specification property to study the irregular set 
of a dynamical system (A,T). Given a continuous function tp: A —3 K we consider 
the irregular set for (p defined by 

f 1 . 

X{(p,T) := < X G A : lim — (p(T*(x)) does not exist 

n—>oo ri 

y i=o 

Some authors call it the set of points with historic behaviour. It is meant to stress 
that these points witness the history of the system and record the fluctuations, while 
points for which the limit exists capture only the average behaviour. The set A is 
the natural object of study of multifractal analysis. Although it is not detectable 
from the point of view of ergodic theory (it follows from Birkhoff’s ergodic theorem 
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that X is a universally null set) it can be large from the point of view of dimension 
theory. There is a vast literature on this topic, see |301l6^l64) to mention only a few 
contributions. Thompson’s main result (see below) says that the irregular set of a 
system with the almost specification property is either empty or has full topological 
entropy. In this statement entropy is the Bowen’s dimension-like characteristic of 
a non necessarily compact, nor invariant set A C X denoted by htop{A, T) (see |87l 
Definition 3.7] or jHH] for more details). 

Theorem 26 1|87|. Theorem 4.1). Let {X, T) he a dynamical system with the almost 
specification property. If a continuous function —>■ K satisfies 

inf / ipdfi < sup / ipdp. 

then htopiX{v,T),T) = htop{T). 

5. Almost and weak specification 

It is natural to ask whether the weak or almost specification property implies 
intrinsic ergodicity. Moreover, the definition of these properties might suggest that 
weak specification implies almost specification. The problem of intrinsic ergodicity 
of shift spaces with almost specification was mentioned in |20l p. 798], where 
another approach was developed in order to prove that certain classes of symbolic 
systems and their factors are intrinsically ergodic. It turns out that there are 
shift spaces with the weak (almost) specification property and many measures of 
maximal entropy. Moreover, there is no connection between the almost and the 
weak specification property. This was discovered independently by Pavlov m and 
the authors of HO]. In the latter paper there is a construction of a family of shift 
spaces, which contains: 

(1) A shift space with the almost specification property and finite number of 
measures of maximal entropy concentrated on disjoint nowhere dense sub¬ 
systems. 

(2) A shift space with the weak specification property and finite number of 
measures of maximal entropy concentrated on disjoint nowhere dense sub¬ 
systems. 

(3) A shift space with the almost specification property but without weak spec¬ 
ification. 

(4) Shift spaces X and Y satisfying 

(a) y is a factor of X, 

(b) their languages possess the Climenhaga-Thompson decomposition (see 

Uni) B{X)=Cl-gx-C^ and B[Y) = ■ Gy 

(c) h{gx) > /i(CP UCf^) and hiGy) < h{C^[JC%;), 

(d) X is intrinsically ergodic, while Y is not. 

This construction proves that the sufficient condition for the inheritance of intrinsic 
ergodicity by factors from the Climenhaga-Thompson paper [3ni is optimal — if 
this condition does not hold, then the symbolic systems to which Theorem of [20] 
applies may have a factor with many measures of maximal entropy. We refer the 
reader to [Ml uni for more details. It is also proved in m that nontrivial dynamical 
systems with the almost specification property and a full invariant measure have 
uniform positive entropy and horseshoes (subsystems which are extensions of the 
full shift over a finite alphabet). Since {X,T) has the almost specification property 
if and only if it has the same property when restricted to the measure center (see 
[941 Theorem 6.7.] and [461 Theorem 5.1.]), it follows that minimal points are dense 
in the measure center, thus a minimal system with the almost specification property 
must be trivial. 
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It follows from EZIED] that for any positive nondecreasing function /: N —>■ No 
with 

lim ® = 0 and liminf > 0, 

n—>-oo Ji n—>-oo In Tl 

there exists a shift space, which has the weak specification property with the gap 
function /(n) and at least two measures of maximal entropy, whose supports are 
disjoint. In m it is shown that the same condition as for the gap function suffices 
for the existence of a shift space with the almost specification property, the mistake 
function /, and many measures of maximal entropy. Pavlov m proves that even 
a constant mistake function g(n) = 4 can not guarantee intrinsic ergodicity. He 
also shows that if the mistake or the gap function grows sufficiently slowly, then 
the shift cannot have two measures of maximal entropy with disjoint supports. 

Theorem 27 ('|67|. Theorems 1.3-4). If a shift space X has either 

(1) the weak specification property with the gap function f satisfying 

V ■ n 

liminf -- = L), or 

n->oo Inn 

(2) the almost specification property with the mistake function g{n) = 1, 
then it cannot have two measures of maximal entropy with disjoint support. 

6. Approximate product property 

Pfister and Sullivan na Definition 4.2] introduced the following weaker form of 
the specification property. 

Definition 28. We say that a dynamical system {X, T) has the approximate prod¬ 
uct structure if for any e > 0, <5i > 0 and <52 > 0 there exists an integer N > 0 such 
that for any n> N and C X there are {hijjfti C No and y G X satisfying 

hi = 0, n < hi+i — hi < n(l + ^ 2 ) and 

|{0 < j < n : {y),T^{xi)) > e}| < <5in for all i G N. 

The thermodynamic behaviour of a dynamical system with the approximate 
product structure is a consequence of the large scale structure of the orbit space of 
the system, which is essentially the product of weakly interacting large subsystems. 
Pfister and Sullivan refer to the notion of an asymptotically decoupled probability 
measure introduced in |69| in the context of statistical mechanics as an inspiration 
for their definition. They used almost product structure to obtain large deviations 
results, which were previously proven for dynamical systems with the specification 
property in |28| . They achieved it by proving first that the approximate product 
property is strong enough to imply entropy-density of ergodic measures. 

Remark 29. It is clear that the weak (almost) specification property implies the 
approximate product property. We demonstrate below why neither converse is true. 

We observe that the approximate product property is equivalent to transitivity 
for systems with the shadowing property. Thus every transitive system with shad¬ 
owing is an example of a system with the approximate product property. Readers 
not familiar with the definition of the shadowing property will find it in the next 
section. 

Theorem 30. Assume that (A, T) has the shadowing property. The following 
conditions are equivalent: 

(1) (A, T) is transitive, 

(2) (A, T) has the approximate product property. 
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Proof. First we prove (§ 0. First we show that T restricted to its measure 

center is transitive. Let U, V be nonempty open subsets of X with a nonempty 

intersection with the measure center. It follows that there are invariant measures 

fitj and fly such that Hu{U) > 0 and > 0. Pfister and Sullivan proved [TUI 

Theorem 2.1] that there is a sequence of ergodic measures weak* converging to 

= (1/2)(/1(7 + fiv)- By Proposition 2.7] liminf„_).oo IJ^n[W) > im{W) for every 

open set W. Hence there is m such that ^rn{U) > 0, and UmiV) > 0. Since is 

ergodic, T is transitive on suppp-m- This shows that U n T"(P) is nonempty for 

some n G N and therefore {X, T) is transitive on the measure center. 

Note that if T has the shadowing property, then minimal points are dense in 

n(T) (see |60[ Corollary l(i)]). On the other hand the measure center always 

contains the closure of the set of minimal points and is contained in 0(T). Hence 

shadowing implies that the measure center coincides with the non-wandering set. 

But shadowing implies also that CR(T) = 0(T) (j2l Theorem 3.1.2.]) therefore the 

system (CR(r),T) is transitive. By |791 Proposition 5] (see also [^) if (CR(r),T) 

is transitive, then CR(T) = X. We conclude that {X,T) is also transitive. 

For the proof of 0=^0 fix any 8 , 61,62 > 0. Use shadowing to pick i5 > 0 

for the given e. There is a finite cover {Ui,..., Up} of X with the diameter smaller 

than 6 . Since T is transitive, for every pair i,j G {1,.. ■ ,p} there exists a{i,j) G N 

and a point Zi j G Ui such that j) G Uj. Let M = max{Q;(i,j)} G N. Let 

i,3 

N be such that M < N 62 . We claim that it is enough to set N{e, (5i, ^ 2 ) = N. Fix 
X = {Xn}'^=o G X^ and n> N. For every i G N let k(i) G {1,.. ■ ,p} be such that 
Xi G Uk(i) and l{i) G {1,... ,p} satisfy T”(xi) G Un^C). 

Define a J-pseudo-orbit as follows: 

{xy T(a:i), ..., r”-i(aq), Zi(r),ki 2 ), T(zz(i),fc( 2 )),. •., 

X 2 , T{x 2 ), ■ ■ ■ , ^( 2 ^ 2 )) Zi(2),k(3)T ■ ■ ■)■ 

There exists y G X which e-traces it. Setting 

2-1 

hi = (i- + 1)), 

we get that for alH G N one has T^'{y) G Bn{xi,e). Moreover hi = 0 and for any 
z G N we have hi+i — hi = n + a{^l{i),k{i -|- 1)) G [n, n{l -|- ^ 2 )] • This completes the 
proof. □ 

As a corollary we obtain the following theorem, which is an extension of a result of 
Li and Oprocha |52] who proved that for weakly mixing systems with shadowing the 
ergodic measures supported on orbit closures of regularly recurrent points are dense 
in the simplex of all invariant Borel probability measures. We obtain a stronger 
conclusion of entropy density of ergodic measures under a weaker assumption of 
transitivity and shadowing, but we do not know whether the measures supported 
on the orbit closures of regularly recurrent points are dense in this more general 
situation. 

Corollary 31. If {X,T) is transitive and has the shadowing property, then the set 
Xi^(X) is entropy-dense in A4x{X). 

Example 32. Every Axiom A diffeomorphism and every transitive shift of finite 
type has the shadowing property (see [3] and EH). 

Example 33. We briefly recall the construction of the adding machine. Equip 
E = {0,1}°° with the product topology. Define the addition © 

ExE9(a,/3)H>a©/3GE 
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as the coordinate-wise addition modulo 2 with possible infinite carry-over (see j2fi| . 
p. 246 for details). Let t : S —E be given by t{z) = z 0 1, where 1 = (1,0, 0,...). 

The dynamical system (S, r) is known as the dyadic adding machine and has the 
shadowing property (see |48| 1. Moreover (E, r) is minimal, equicontinuous, uniquely 
ergodic, transitive but not totally transitive and has zero topological entropy (see 
m, Chapter III, (5.12) 3). As a consequence of Corollarywe obtain that (E, r) 
has the approximate product structure, but it can have neither weak nor almost 
specification. 

By the same argument, (E,t^) does not have approximate product structure 
since it has the shadowing property, but is not transitive. 


The above example shows that approximate product structure does not imply 
weak mixing, nor positive topological entropy, nor is inherited by Cartesian prod¬ 
ucts. Moreover, it demonstrates that {X, T) may have the approximate product 
structure while does not have this property for some k > 2. 

Theorem 34 ('|70|. Proposition 2.2). Any factor of a system with the approximate 
product structure has the approximate product structure. 


Remark 35. If the set of ergodic measures is dense in the simplex of all invariant 
then the simplex is either trivial or the Poulsen simplex. Example 33 


measures, 


above shows that the approximate product property cannot guarantee that the 
simplex of invariant measures is Poulsen. 


6.1. Dynamical properties relative to a regular periodic decomposition. 

For shifts of finite type or interval maps the periodic specification property is equiv¬ 
alent to topological mixing. Therefore transitive, but not mixing shifts of finite type 
and interval maps do not have specification, nor weak (almost) specification as the 
later two properties imply weak mixing which is in this case equivalent to mixing. 
But we will show that these and similar examples have the approximate product 
property. 

The domain of a transitive map T: X ^ X cannot be decomposed into T- 
invariant topologically nontrivial subdomains (sets with pairwise disjoint nonempty 
interior). Banks studied in transitive maps T such that T” is not transitive for 
some integer n > 2. He showed that for such maps there exists a decomposition 
of X into topologically nontrivial subsets Dq, Di, ..., which are mapped by 

T in a periodic fashion, that is, T{Di) = mod™ for 0 < z < n — 1 and ful¬ 

filling some additional assumption. He called these decompositions regular periodic 
decompositions. 

Definition 36. We say that a collection V = {Dq, ..., D„_i} is a regular periodic 
decomposition of a dynamical system (A, T) if the following conditions are satisfied: 

(1) for each i G {0,..., n— 1} the set is regular closed (that is = int(Z?i)), 

(2) Dif}Dj is nowhere dense whenever i ^ j, 

(3) T(A) C n for 0 < z < n - 1, 

(4) Dq U . . . U Dn-l = X. 

Clearly, {A} is always a regular periodic decomposition of the space A. We 
call such a decomposition trivial. Banks proved that a transitive dynamical sys¬ 
tem is either totally transitive, or it has a regular periodic decomposition D = 
{Do,..., Dn-i} for some n > 2. 

A class P of compact dynamical systems is a property if it is saturated with 
respect to conjugacy, that is, if (A, T) G P and (T, S) is conjugated to (A, T), then 
{Y,S)gP. 
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Definition 37. Let P be a property of compact dynamical systems (e.g. transi¬ 
tivity, (weak) mixing, specification). A dynamical system {X,T) has the property 
P relative to a regular periodic decomposition T) = {Dqj ■ ■ ■ i ^n-i} if has 

the property P for each i G {0,... ,n — 1}. We say that (X,T) has the relative 
property P, if there exists a regular periodic decomposition V such that (X, T) has 
the relative property P with respect to V. 


Remark 38. If {X, T) has the property P and t is a cyclic permutation of the set 
{0,..., r — 1} given by r(i) = i -I- 1 mod r, then the system 


(X X {0,..., r — 1}, S'), where S{x, i) = 


(r(cr),l), ifi = 0, 
(a;, T (z)), otherwise 


has the relative property P with respect to the regular periodic decomposition 
{Do, ..., Dr-i} where Di = X x {i} for every z G {0,..., r — 1}. 


Hence we can consider systems with the relative specification-like property. It is 
a simple but a bit surprising fact that the almost product property and its relative 
version are equivalent. 


Theorem 39. A dynamical system (X, T) has the relative approximate product 
structure if and only if it has the approximate product structure. 


Proof. Choose a regular periodic decomposition V = [Dq, ..., Dr-i} such that 
has the approximate product structure for every z G {0, ...,r — 1}. Fix 
e > 0, > 0 and ^2 > 0. Let ry G (0,e) be such that for every y,z G X and every 

z = 0,..., r one has p{T'‘{y), T^{z)) < e provided p{y, z) < p. Let M > 4 be chosen 
for p, i5i/2, 62/2 using the approximate product structure of T'^\do- Let N > rM 
be such that 62 > 6r/(X — 2r). We claim that it is enough to set N{e, di, ^ 2 ) = N. 
Fix n > N and G X°°. For any z G N let ii G Dg be such that there exists 

Pi G {0,... ,r — 1} such that (xi) = Xi. There are m > M and q G {0,...,r — 1} 
satisfying n = {m — l)r — q. Let y G Dg and {hi}ff^ C N be such that hi = 0, 
Tn < hi+i — hi < {\ + (52/2)m for every z G N and 


{0 < j < m : p{T-^'^^+^\y),T-^{xi)) > p] 


< (5im/2 for any z G N. 


By the choice of p we get that 

|{0 < j < rm : p{T’''^'~^^{y),T^(xi)) > e}| < birmj^ for any z G N. 
Consequently, 

|{0 < j < r{m— 1) : {y),T^ {xi)) > e}| < (5irm/2 for any z G N. 

Set z = TP^{y), gi = 0 and gi = rhi + pi for z > 1. One has — Pi = 
r{hi+i - hi) +Pi+i -Pi & [rim-1), {1 + 82 / 2)rm + r] GL [n, (1 -|-52)h-] for any i > 1, 
where the inclusion holds because 82 > 6r/(n — 2r) and hence (1 -I- 82 l 2 )rm + r < 
(1 -I- 82 ){{m — l)r — q) . Moreover for every z G N we have 

|{0 < j < n : p(T^' [z) ,T^ {xi)) > e}| < 8irml2 < 8in for any z G N 

since m > 4. This completes the proof. □ 


We recall that a topological graph (or a graph for short) is, informally said, 
a compact connected metric space homeomorphic to a representation of a graph 
(a combinatorial object consisting of a finite set of vertices and a finite set of edges 
joining pairs of distinct vertices) in the Euclidean space, where the vertices of the 
graph are represented by distinct points and the edges are disjoint arcs joining the 
corresponding pairs of points (see page 11 or |231 p. 10]). 
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Corollary 40. If{X,T) has the relative almost (weak) specification property, then 
it has the approximate product property. In particular, transitive and noninvertible 
graph map or transitive sofic shift has the approximate product property. 

Proof. The first part is a consequence of the previous theorem. The second part 
follows from the well known fact that transitive noninvertible graph maps and 
transitive sofic shifts have the relative specification property. Note that we added 
the noninvertibility assumption for graph maps to exclude the irrational rotation 
of the circle. It follows from |121 [T3] (see also 0) that this is the only possible 
example of a transitive graph map without relative specification. □ 


7. Specification and shadowing 


One of fundamental tools of topological dynamics is the shadowing property (or 
pseudo-orbit tracing property), which allows tracing pseudo-orbits (approximate 
orbits, that is, sequences where the next point is uniformly close to the image of 
the previous point) with real orbits. We recall that a sequence x = {xn})(Lo ^ 
is a S-pseudo-orbit for T if p(T(a;„),a;„+i) < S for each n G Nq. We say that a 
dynamical system (X, T) has the shadowing property if for any e > 0 there is a 
(5 > 0 such that for every i5-pseudo-orbit x = {xnfffLe) ^ point y G X 

with p{xn,T^iy)) < e for all n G Nq. 

Bowen defined specification for systems with the shadowing property. Subse¬ 
quent generalizations of the specification property were defined mostly for systems 
without the shadowing property. It is perhaps an interesting phenomenon that 
if {X, T) has the shadowing property, then many specification-like properties are 
equivalent. 

There are many notions generalizing the shadowing property. Here we are con¬ 
cerned with two averaged versions of shadowing. Both follow from the almost 
specification property (see |461 IM| b 

The first was introduced by Blank m, who considered sequences x = {Xnf'ffLo 
in X in which the distances p{T{xn), Xn+i) are small only on average and points 
whose orbits trace such sequences with small average errors. 

Definition 41. A sequence {xn}((Lo ^ ^ 6 -average-pseudo-orbit for T if 

there is an integer N > 0 such that for every n > N and k > 0 one has 


n — 1 



Definition 42. A dynamical system (A, T) has the average shadowing property if 
for every e > 0 there is a ^ > 0 such that for any i5-average-pseudo-orbit {a;„}))TQ 
for T there is y G X with 



^ k=0 


The next notion, coined by Gu |35| . appeared earlier unnamed in |82L Remark 


3]. 


Definition 43. A sequence G X°° is an asymptotic-average-pseudo-orbit 


for T if 



N-l 


i=0 

Gu |3S] also introduced the following generalization of the shadowing property. 
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Definition 44. A dynamical system (A, T) has the asymptotic average shadowing 
property if for every asymptotic-average-pseudo-orbit {x„}^q for T there is y G X 
with 

^ n—1 

limsup - ^ p{T’^{y),Xk) = 0. 

n—>-oo ^ , 

k—Q 

The following fact summarizes relations between various mixing properties under 
assumption of shadowing. Similar results were implicitly used before by many au¬ 
thors, starting with Bowen’s classical work m- A complete and purely topological 
proof of most of the implications stated below can be found in m which is based 
on an earlier paper by Sakai m- The remaining implications are proved in |4b| 
(see also mi). 

Theorem 45 (many authors). Let (A, T) be a dynamical system with the shadowing 
property. Then the following conditions are equivalent: 

(1) (A, T) is totally transitive, 

(2) (A, T) is topologically weakly mixing, 

(3) (A, T) is topologically mixing, 

(4) T is onto and (A, T) has the specification property, 

(5) T is onto and (A, T) has the asymptotic average shadowing property, 

(6) T is onto and (A, T) has the average shadowing property, 

(7) T is onto and (A, T) has the almost specification property. 

Moreover, if the natural extension (Xt,o't) is expansive, then any of the above 
conditions is equivalent to the periodic specification property of T. 

Note that if (A, T) is expansive or positively expansive, then the natural exten¬ 
sion [XttCTt) is expansive (see [31 p. 57]). As we observed above the approximate 
product property is equivalent to transitivity for systems with the specification 
property. 


8. Symbolic dynamics 

We encourage the reader unfamiliar with techniques from symbolic dynamics 
to consult [56]. Here we follow the terminology and notation of [56] as close as 
possible. We restrict our presentation to one-sided shifts, but all results presented 
here remain true in the two-sided setting. 

Equip a finite alphabet with discrete topology and consider as a compact 
metric space in the product topology (recall that denotes the set of all infinite 
sequences of elements of . 2 / indexed by nonnegative integers). The formula p{x, y) = 
2“^, where x,y G s4°° and k = sup{j > 0 : Xj = yj} generates the topology of 
(we agree that = 0 here). 

Let a be the shift {xi}fLQ . A shift space over s/ is 

a nonempty closed and cr-invariant subset of S!/°°. We call a dynamical system 
(.e/“, (t) the full shift over saf. 

A block of length k over jaf is any string w = W 1 W 2 ■. ■ Wk of symbols from . 2 /. We 
shall use the term “ a word'' and “ a block" interchangeably. The length of a word w 
is denoted by |r(;|. We say that a block w occurs or appears in x li w = XiXi+i .. .Xj 
for some 0 < i < j. The set of all words that occur in x € is denoted B{x). The 
language of a shift space A is the set B{X) of all blocks that occur in some B{x) for 
X G X. By Bn{X) we denote the set of blocks of length n in B{X). Concatenation 
of blocks or sequences is indicated by juxtaposition in the obvious way, for example 
w" = w .. .w (n-times) and w°° = www ... G . 

There is a characterization of a shift spaces using forbidden blocks. It says that 
A C . 2 /°° is a shift space if and only if there exists a set A consisting of blocks over 
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si such that x G X is equivalent to B[x) n = 0 (in other words: no block from 
T occurs in a;). A shift of finite type is a shift space which can be defined using a 
finite set of forbidden blocks. 

By a eountahle graph we mean an irreducible directed graph with at most count¬ 
ably many vertices and edges. A graph is irreducible if for any pair of its vertices 
(vijVj) there is a directed path from Vi to Vj. 

A labeled graph (G, 0) is a countable graph G together with a labeling function 
0 mapping edges of G to a finite alphabet s/. The set Yq of infinite sequences 
constructed by reading off labels along an infinite path of (G, 0) is shift invariant, 
thus its closure X = Yq in A°° is a shift space. Then we also say that X is 
presented by (G, 0). Any shift space admitting such a presentation is a coded 
system. A sofic shift is a coded system which can be presented by a finite graph. A 
synchronized system is a shift space which has a synchronizing word, that is, there 
is u G B{X) such that uv,vw G B{X) imply uvw G B{X). Synchronized systems 
were introduced in [9]. Every synchronized system is coded. 

The uniqueness of minimal right-resolving presentation known for sofic shifts 
extends to synchronized systems as outlined in |56L p. 451] (see also |89L p. 1241] 
and references therein). Synchronized systems and their generalizations were ex¬ 
tensively studied in m- 

A cylinder set of a word u G Br{X) in a shift space X, where r G N, is the 
set [u] C A of points from X which begin with the block u, that is, {y G A : 
y[o,r-i] = u}- Cylinders are open and closed subsets of A generating the topology. 
Furthermore, if a; G A, then the Bowen balls Bn{x,e) centered at x coincide with 
the cylinder sets [xjo.fcj], where k = n + s and s depends only on £ > 0. 

Using this terminology the definitions of dynamical properties can be conve¬ 
niently restated for shift spaces: 

(1) A shift space A is transitive if for any u,v G B{X) there is u> G B{X) such 
that uwv G B{X)-, 

(2) A shift space A is totally transitive if for any u,v G B{X) and any n > 0 
there is w G B{X) such that uwv G B{X) and n divides jure]; 

(3) A shift space A is weakly mixing if for any ui,vi,U 2 ,V 2 G B{X) there are 
wi,W 2 G B{X) such that uiWiVi,U 2 W 2 V 2 G B(X) and juiWij = \u 2 W 2 \', 

(4) A shift space A is mixing if for every u,v G B{X) there is A > 0 such that 
for every n > N there is w G Bn{X) such that uwv G B{X). 

(5) A shift space A has the specification property if there is an integer A > 0 
such that for any u,v G B{X) there is w G Bn{X) such that uwv G B{X). 

(6) We say that a nondecreasing function 0: No —>■ No is a mistake function if 
0{n) < n for all n and 9{n)/n —>■ 0. A shift space has the almost specification 
property if there exists a mistake function 9 such that for every n G N and 
wi, ... ,Wn G B{X), there exist words ui,...,u„ G B{X) with juij = jrcij 
such that viV 2 ■ ■ - Vn G B(X) and each Vi differs from Wi in at most 0(|iii|) 
places. 

(7) A shift space A has the weak specification property if for every n G N there 
exists t{n) G N such that t{n)/n —> 0 as n —)■ oo and any u,w G B{X) 
with jruj = n and k > t(n) there exists a word v G Bk(X) such that 
X = uvw G B{X). 

(8) A shift space A has the variable specification property if there exists A G N 
such that for all u,v G B{X), there exists w G B(X) with uwv G B(X) and 
\w\ < A. 

(9) A shift space A has the strong property P if for any k > 2 and any 
words ui,...,Uk G B(X) with juij = ... = \uk\ there is an n G N such 
that for any A G N and function (p: {1,...,A} —>■ {1,...,A:} there are 
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words wi,..., wn -1 & Bn{X) such that u^(i)WiU 2 ■ ■ ■ u^( 7 v-i)'*^Af-iM<^(Ar) G 
B{X)- 

Blanchard |S] defined the strong property P, which is also a some form of specifica¬ 
tion and proved that it implies uniformly positive entropy and thus weak mixing, 
and does not imply mixing. A simpler example of this kind is provided in |29| . 
Note that all unilateral symbolic dynamical systems are positively expansive (two- 
sided shift spaces contained in are expansive), thus the specification property 
and the periodic specification property are equivalent. Also the weak specification 
property and the periodic weak specification property are equivalent in shift spaces. 
Thompson’s paper m concludes with an example showing that the almost specifi¬ 
cation property does not imply its periodic variant even for expansive or positively 
expansive systems. 

The variable specification property was introduced by Jung |44| under the name 
almost specification property. Jung m Lemma 3.7] also proved that every shift 
space X with the variable specification property is synchronized, and X has the 
variable specification property if and only if X has the relative specification property 
with respect to a regular periodic decomposition. Bertrand-Mathis was first 
to prove that the specification property for shift spaces implies the existence of 
a synchronizing word. 

Thompson’s shift mentioned above does not have periodic points, hence it cannot 
be coded. We do not know whether there are shift spaces with the weak specification 
property which are not coded. 

Buzzi m investigated a class of shifts which arose in symbolic coding of several 
classes of non-uniformly hyperbolic dynamical systems such as entropy-expanding 
maps. It would be interesting to study the specification-like properties in this 
setting. 

Definition 46. Given a (possibly finite) set S = {n-i, n. 2 ,...} C Nq with Ui < Ui+i 
let Ts = {10*1 € (0, !}■'■ : t ^ S} and let X{S) be the shift space defined by 
declaring Ps as the set of forbidden words. Then X{S) is a synchronized system 
called an S-gap shift. 

In |441 Example 3.4] there is a following characterization of specification proper¬ 
ties for an 5'-gap shift X{S), where S = {ni,n 2 ...} C Nq and < rii+i. 

(1) X(S) has the variable specification property if and only if supj jn-i+i — ni\ < 

00 , 

(2) X{S) is mixing if and only if gcdjn -|- 1 : n G = 1, 

(3) X{S) has the periodic specification property if and only if gcdjn -|- 1 : n G 

= 1 and supj jrii+i — ni\ < oo. 

Using the above observation it is easy to show that there are shifts spaces with the 
relative specification property but without specification, and there are synchronized 
and mixing shift spaces without any form of specification. 

A (proper) generalization of sofic shifts was introduced by Kwapisz in jlHI- He 
was motivated by certain computations important for the theory of cohomological 
Conley index. Let £/ be an alphabet, fix any m G N and consider a family of square 
matrices with integer entries 4) = indexed by £/. If we denote by 0 the 

zero matrix, then a cocyclic subshift of 4? is a shift space 

A$ = jx G : 4 >a,Q$ 3 ;j ... 4'a;^ 7 ^ 0, for all n G Nq} . 

We recall them because from the point of view of specification-like properties they 
behave much like sofic systems. 

The following theorem summarizes connections between variants of specification 
for coded systems. The main ingredient of the proof are two equivalences: equiv¬ 
alence of weak mixing and mixing, and mixing and specification. Given these two 
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facts the rest is more or less standard. For shifts of finite type it follows mostly from 
Bowen’s work, Weiss noted that it holds for sofic shifts and Kwapisz |49] proved it 
for cocyclic shifts. 

Theorem 47 (many authors). Let X be a non trivial eoded system. Then the 
following conditions are equivalent: 

(a) X is topologically mixing; 

(b) X has the strong property P; 

(c) X is topologically weakly mixing; 

(d) X is totally transitive. 

If X is synchronized, then any of the above conditions is equivalent to 

(e) X has two periodic points with relatively prime primary periods. 

Moreover, there exists a coded system X fulfilling Q-Q, but not Q. If X is co¬ 
cyclic (in particular, if X is sofic or of finite type), then any of the above conditions 
is equivalent to 

(f) X has the periodic specification property; 

(g) X has the weak periodic specification property; 

(h) X has the almost specification property. 

Moreover, there exists a synchronized system X (an S-gap shift) fulfilling Q-Q, 
but none of 

Proof. It follows from |55] and the results mentioned above. □ 
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